Quantum Physics
Subcategories
Papers
NP-complete Problems and Physical Reality
Scott Aaronson • (2005) • DOI:
10.48550/arXiv.quant-ph/0502072
Can NP-complete problems be solved efficiently in the physical universe? I survey proposals including soap bubbles, protein folding, quantum computing, quantum advice, quantum adiabatic algorithms, qu...
Future of Quantum Computing
Scott Aaronson, et al. • (2025) • DOI:
10.48550/arXiv.2506.19232
On Tuesday 26th November 2024, four discussants participated in a moderated virtual panel titled Future of Quantum Computing as one session of the 8th International Conference on Quantum Techniques in...
The Ghost in the Quantum Turing Machine
Scott Aaronson • (2013) • DOI:
10.48550/arXiv.1306.0159
In honor of Alan Turing's hundredth birthday, I unwisely set out some thoughts about one of Turing's obsessions throughout his life, the question of physics and free will. I focus relatively narrowly ...